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(57) Abstract 

The invention relates to a method for reconfiguration during the rumdng time of FPGA, in 
which there is a loading logic or several loading logics wbidi react to signals any kmd and 
recognize and can process special loading logic commands, within a configuradcci programme 
consisting of data and conmiands, and, on the basis of the source of an event, can compute an 
entry in a branch table. Fortius, there are one or more branch tables for locating die address of 
die configiuadon data to be loaded after cimputing. One or more configuration memory areas 
exist, in which one or more configuration programmes are loaded; and flicre are one or more FIFO 
memory areas into whidi ccmfiguration data is copfed which could not be sent to die element or 
elements to be configured. When an event occurs, an address is computed in a branch table, based 
oa the source of the event FIFO mraiory area is provided and run through before each reloading, 
and, if die cell can not be reloaded, die configuration data is copied into it nearer die beginning; 
if tte cell can be reloaded, die configuration data is transferred to die cell. The computed branch 
table entry is read-out, and die configuration data which is stored at the read-out address is loaded 
into die cell, or. if die cell cannot be reprogrammed, it is copied uito die FIFO monory area. 

(57) Zusammenfhssung 

In Veibindung mit einem Vcrfahrcn zum Umkonfigurieren zur Laufzcit von FPGA ist vorgesehen. dass cine Ladelogik oder 
mehiere Ladelogikm existieien, welche auf Signalc, gleich welcher Art, reagieren und spezielle Ladelogik Bcfchle, Innerhalb eines 
Konfigurationsprpgramms, beslehend aus Datcn und Bcfdilcn, crkennen und verarbeiien kdnnen, sowie auf Grund der (Quelle eines 
Eieignisses cinen EUitiag in einer Sprung-TabcUe bercchncn kOnnen. Dabci existiercn einc oder mehrere Sprung-Tabellen zum Auffinden 
der Adresse der zu ladendcn Konfigurationsdatcn, welche berechnct wurde. Ein oder mehrere Konfigmations-SpeicherberBiche cxistieren, 
ui denen ehi oder mehreie Konfigurationsprogramme geladen werden, und es existieren ein oder mehrere FIFO-Speicherbereiche, in die 
konfigurationsdaten kopiert weidcn, welche nicht an die oder das zu krafiguriercnde Element gesandt werden konnte. Trifft ein Ereignis ein, 
so wird auf Grund der (JueUe des Ercignisscs cine Adresse in eincr Sprung-Tabelle berechneL Es ist ein FIFO-Speichcrt)ereich vorgesehen. 
der vor jedcm Umladcn duichlaufen wird. und falls die Zellc nicht umgelanden werden kann. in den die Konfiguratiaisdaten n§hcr an den 
Anfang kopiert werden; falls die Zelle umgelanden werden kann, werden die Konfigurationsdaten an die Zellc iibertragcn. Der bercchnete 
Sprung-Tabellen-Emtrag wird ausgelesen und die Konfigurationsdaten, welche an der ausgelesenen Adresse gespcicheit sind, werden in 
die Zelle geladen, oder, falls die Zelle nicht umprogrammiert werden kann, in den FIFO-Speicherbereich ko{»ert. 
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Umkonf igurieruhgs-Verfahren fUr programmierbare Bausteine zur 
Laiif zeif ' " . ... .. ... , 

Hintergrund der Erf indung 
Stand der Technik 

Prograicimierbare Bausteine mit zwei oder mehrdlmensionaler 
Zellanordniing (insbesondere FPGAs, DPGAs und DFPs o.a.) 
warden heutzutage. auf zwei vers.chiedene Arten pr.ogr amioiert . 

!• Einmalig, das heifit die Konfiguration kann nach der 
Programmierung . iiicht ri^ehr geSndert werden* Alle 
Konfigurierten Elemente des Bausteins fUhren also die gleiche 
Funktion, iiber den gesamten Zeitraum durch, in dem die 
Anwendung ablSuft. 

2. Im Betrieb, das heifit die Konfiguration kann nach Einbau 
des Bausteins, durch daB Laden einer Konfigurationsdatei^ zum 
Startbeginn der Anwendung, geSndert werden. Die meisten 
Bausteine (insbesondere die FPGA Bausteine) , lassen sich 
wahrend des Betriebes nicht wieder umkonf igurier en. Bei 
xmkonfigurierbaren Bausteinen, ist eine Weiterverarbeitung 
yon Daten wahrend des Umkonf igurierens meistens nicht moglich 
und die ben5tigte Umkonf igurierurigszeit erheblich zu grofi. 

Neben den. FPGAs, gibt. es noch die sbgehaxmten DP(^s • ^ 
Bausteine speichern eine kleine Anzahl an verschiedenen 
Konfigurationen, welche durch ein spezielles Datenpaket 
ausgewahlt werden. Eine Umkonf igurierung dieser Speicher 
wahrend der Laufzeit ist nicht moglich. 

Probleme 

Grofie Probleme bereitet die Umkonf igurierung von gesamten 
programmierbaren Bausteinen oder Teilen davon wahrend der 
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Laufzeit und dabei besonders die Synchronisation. Alle 
bisherigen L5sungen halten die Verarbeitung des kompletten 
Bausteinsv wahrend der Uinkonf igurierungr an. Ein weiteres. 
Problem ist die Selektion der neu zu ladenden 
Teilkonf iguration und das Integriefen dieser 
Teilkonfiguration in die bereits Bestehende Konf iguration. 

Verbesserung durch die Erfindung 

Durch das in. der Erfindung beschriebene Verf ahren ist es 
mOglich einen, zur Laufzeit, umkonf igurierbaren Baustein, 
effizient und bhne Beeinflussung der nicht an der - 
Umkonf igurierung bet eiligten Bereiche, umzuladen. Weiterhin 
ermc3glicht das Verfahren das Selektieren von Konf igurationen 
in Abhangigkeit der aktuellen Konf iguration. Das Problem der 
Synchronisation der an der Umkonf iguration beteiligten und 
nicht beteiligten Bereiche wird ebenfalls gelOst. 

Beschreibung der Erfindung 

Obersicht Uber die Erfindung, J\bstrakt 

Beschrieben wird ein Verfahren zum Umkonfigurieren von 

programmierbaren Bausteinen, bestehend aus einer zwei oder 

mehrdimensionalen Zellanordnung. Das Verfahren ei:m5glicht die 

Umkonf igurierung des Bausteins oder der Bausteine, ohne die 

Arbeitsfahigkeit, der nicht an der Umkonf igurierung 

beteiligten Zellen, einzuschrSnken. Das Verfahren erm5glicht 

das Laden von kompletten Konf igurationen oder von 

Teilkonf igurationen in den oder die programmierbaren 

Bausteine. Die Einzelheiten und besondere Ausgestaltungen, 

sowie Merkmale des erf indungsgemaBen Verfahrens zum 

Umkonf igurierens von programmierbaren Bausteinen, sind 

Gegenstand der PatentansprUche . 
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Detailbeschreibung der Erf indung 

Das beschriebene Verfahren setzt eiheh programmierbaren ^ 
Baustein voraus/ welcher folgende Eigenschaften aufweist: 

1 . Ladelogik 

Die Ladelogik ist der Teil des Bausteins^ welcher das Laden 
und Eintragen von Konf igurationsworten in die zu 
konfigurierenden Elemente des Bausteins (Zellen) durchftihrt^ 

2. Zellen 

Der Baustein besitzt.eine Vielzahl an Zellen, welche einzeln 
durch die Ladelogik adressiert werden konnen. 
.3« RUckmeldung Ladelogik 

Jede Zelle oder Gruppe von Zellen miifi der Ladelogik mitteilen 
k5nnen, ob sie toakonf iguriert werden kann. 

4. RUckmeldung Zellen 

Jede Zelle mufl die M5glichkeit haben, ein STOP Signal an die 
Zellen zu senden, von denen sie ihre zu verarbeitenden Daten 
erhalt. 

5. START/STOP Kennung 

Jede Zelle muB eine M5glichkeit besitzen, ein START/STOP 
Kennung einzustellen. 

a. Die START Kennung zeichnet eine Zelle als den Beginn einer 
l^ngeren Verarbeitungskette (Makro) aus. 

b. Die STOP Kennung markiert das Ende des Makros, also den 
Punkt/ an dem die Verarbeitung des Makros ein Ergebnis 
.geliefert hat. 

Aufbau eines Konf igurationswortes 

Die Ladelogik ist eine Zustandsmaschine, welche 

Konf igurationsworte verarbeiten kann. Neben 

Konf igurationsworten ftir Zellen, exist ieren Eintr^ge, welche 

durch die Ladelogik als Befehle erkannt werden kOnnen. Es ist 

also m^glich zu unterscheiden ob der Inhalt des 
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Konfigurationswortes an eine Zelle zu tibertragen ist Oder 

einen Befehl fUr die Zustandsmas chine darstellt, 

Ein Konfigurationswort, welches an Zellen des Bausteins . 

tibertragen wird, muB dabei mindestens f olgende Daten 

einthaltien: 

1. Adresse der Zelle. Zum Beispiel als lineare Nummer oder 
als X,Y Koordinaten. 

2, Konfigurationswort/ welches in die Zelle tibertragen wird. 
Kennimgen und Befehle fUr die Ladelpgik 

FUr eine korrekte Arbeitsweise der Ladelogik, mxifi diese nur 
zwei Befehlsworte erkennen k5nnen. Dies sind: 

1. END 

Dies ist ein Befehl, welche die Ladelogik in einen Zustand 
versetzt, in dem sie auf das Eintreffen von Ereignissen von 
Zellen, wartet. (Figur 2) 

2. DISPATCH (Eintragsnuiraner, Adresse) 

Die Ladelogik tr^gt in die Adresse, welche durch den 
Parameter Eintragsnummer angegeben wird, der Sprung-Tabelle 
den Wert des Parameters Adresse ein« 

Weiterhin kann die Ladelogik einen Eintrag als Leer-Eintrag 
erkennen. Dies wird dadruch erreicht, dafi ein bestiinmtes Bit- 
Muster als Leer-Kennung definiert ist, welches durch die 
Ladelogik erkannt werden kann. 

Die Sprung-Tabelle 

. Im Konfigurationsspeicher, existiert eine Sprung-Tabelle 
(0506) . Die Gr5Iie der Sprung-Tabelle ist dabei so gewahlt, 
daB fUr jede Zelle, welche von der Ladelogik addresiert 
werden kann, genau ein einziger Eintrag vorhanden ist. Zu 
jeder Zelladresse existiert genau ein einziger Eintrag in der 
Sprung-Tabelle, welcher durch die Ladelogik berechnet werden 
kann. (Figur 5 und 6) 

4 
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In einem Eintrag der Sprung-Tabelle steht eine . . 
Speicheradresse (0601) w Diese. Speicheradresse gibt an,, von. wo., 
weitere Konf igurationsdaten (0508) , aus dem 

Konfigurationsspeicher, zu lesen sind, falls von dieser Zelle 
ieine RUcianeldung an die Ladeiogik erfolgt. 

Start des Systems 

Diirch einen Reset, also dem RUcksetzen des Systems, beginiit 
diie Ladeiogik mit dem Empfangen oder Laden von 
vKonfigurationsdaten, von einem Speicher, in deri 
Konfigurationsspeicher (0101). Alle Zellen des Bausteines 
sind in dem Zustand, in dem sie konf iguriert werden kGnneri. 
Danach springt die Ladeiogik, durch Laden des Programmzahlers 
(PC) (0505), an eine Speicherstelle, welche die Adresse einer 
Startkonfiguration (0507) enthSlt (0102) . Diese 
Startkonf iguration wird solange abgearbeitet, bis die 
. Ladeiogik eine END-Kennung erkennt (0103) . Diese 
Startkonfiguration programmiert den Baustein derart, dafi eine 
Verarbeitung von Daten beginnen kann. Nach dem Eintragen der 
Startkonfiguration, wechselt die Ladeiogik, auf Grund der 
END-Kennung, in einen Zustand, in dem sie auf Ereignisse von 
den Zellen wartet (0104) . 

Eintreffen eines Ereignisses einer Zelle 
Nach der Verarbeitung von Daten kann eine Zelle eine 
Rtlckmeldung an die Ladeiogik senden. Diese Rtlckmeldung 
(Ereignis) zeigt an, daB die Zelle und damit das Makro in dem 
die Zelle enthalten ist, seine Arbeit beendet hat und das 
Umladen erfolgen kann. 

Bevor allerdings mit dem Laden einer neuen Konfiguration 
begonnen wird, wird der nachfolgend beschriebene FIFO- 
Speicher (First- In- First-Out Speicher) abgearbeitet (0201) . 

5 
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Wichtig ist/ daB der Speicher als FIFO-Speicher organisiert . 
ist. Diese Organisation garantiert/- daB Zellen die im ersten 
Versuch nicht umgeladen . werden konnten,. garantiert im zweiten 
Versuch als erste wieder an der Reihe sind. Dadurch wird 
verhindert, dafi Zellen welche zwischenzeitlich signalisiert 
haben, dafi sie umkonfiguriert werden k5nnen, ganz nach hinten 
in der Bearbeitung rutschen. In diesem Fall kdnnte ein 
Deadlock-Situation auftreten, in der das eine Makro erst 
.iimkonfiguriert werden kanni^ wenn ein anderes. Makrb 
umkonfiguriert wurde. 
' Dtirch die RUckmeldung an die Ladelogik, erMlt die Ladelogik 
auch die Adresse oder Nummer der Zelle, welche die 
RUckmeldung ausgelCst hat* Mit Hilfe dieser Nummer/ wird der 
passende Eintrag in der Sprung-Tabelle selektiert (0203^ 
0204) • Die Adresse, welche in diesem Eintrag enthalten ist, 
gibt den Beginn der zu ladenden Konfiguration innerhalb des 
Konfigurationsspeichers an (0205) . 

FIFO- Speicher 

Das Verfahren mufi berUcksichtigeh, dafi es sein kann, dafi 
einige Zellen ihre Arbeit noch nicht beendet haben, diese 
Zellen jedoch schon lomgeladen werden sollen. Alle 
Konf igurationsdaten der Zellen, bei denen eine solche 
Bedingungzu trif ft, werden in einen speziellen : 
Speicherbereich (FIFO-Speicher) kopiert (0506) . 
Jedesmal, bevor eine neue Konfiguration geladen werden soil, 
wird der FIFO-Speicher durchlaufen. Da eine neue 
Konfiguration geladen werden soli, haben einige Zellen ihre 
Arbeit beendet und sind in den Zustand 'umkonf igurierbar ' 
Ubergegangen. Unter diesen Zellen k5nnen sich auch solche 
befinden, bei denen eine Umkonfigurieriing, durch die 
Ladelogik, in einem frtlheren Versuch gescheitert 1st, da 
diese Zellen ihre Arbeit noch nicht beendet hatte, diese 

6 
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Umkonf igurierung jetzt aber erfolgreich durchgeftihrt werden 

-kann. • •• - • • • ..-^ ■ ■ ■ 

Die Ladelogik ladt . den PC. mit . dem Inhalt.des Registers,.. . 
welches auf den Beginn des FIFO-Speicher zeigt (FIFO-Start- 
REG) (0502) und liefit die Daten aus dem FiFO-Speicher. Ein 
Vergleich stellt fest, ob das Ende des FIFO-Speichers 
erreicht wurde (0301) . 1st dies der Fall, so wird an die 
Stelle in der Zustandsmaschine zurUckgesprungen, an der die 
Umkonf igurierung fort lauft (0202) . 

Die Abarbeitting des FIFO-Speichers geschieht ^hnlich dem 
■einer Konf iguration innerhalb des Konfigurationsspeichers. Es 
kann der Fall eintreten, dafi eine Zelle auch bei einem 
weiteren Versuch immer noch nicht umkonf iguriert werden kann/ 
In diesem Fall werden die Konf igurationsdaten, falls eine 
leere Speicherstelle weiter vorne im FIFO-Speicher existiert, 
in diese Speicherstelle kopiert (0302). 

Dieser Kopiervorgang wird dadruch erreicht, daB die Ladelogik 
die Startadresse des FIFO-Speichers im FIFO-Start-REG (&502) 
gespeichert hat und die Endeadresse im FIFO-End-REG (0503) • 
Weiterhin kennt die Ladelogik die Adresse des n^chsten freien 
Eintrags (beginnend vom Anfang des FIFO-Speichers) mittels 
des FIFO-Free-Entry-REG (0504, 0303). Nachdem das 
konfigurationswort in den freien Eihtrag kopiert wurde 
(0304), positioniert die Ladelogik den Zeiger des FIFO-Free^ 
Entry-REG auf den nSchsten freien Eintrag (0305), innerhalb ; 
des FIFO-Speichers. Die Suche erfolgt dabei in Richtung des 
Endes des FIFO-Speichers. Danach wird der PC auf den nachsten 
Eintrag innerhalb des FIFO-Speichers gesetzt (0306) . 

Umladen von Zellen 

Die Ladelogik liest nun die Konf igurationsdaten aus dem 
Konfigurationsspeicher. In diesen Daten ist die Adresse der 
Zelle enthalten, welche umgeladen werden soli (Figur 4) . Jede 

7 
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Zelle kann signalisieren, daB sie umgeladen werden kann. Die 
Ladelogik testet dies (0401) . Kann die Zelle imgeladen 
werden; werden die Kpnfigurationsdaten von. der .Ladelogik an. 
die Zelle Ubertragen. 

1st die Zelle noch hicht bereit, werden: die dUrch die 
Ladelogik gelesenen Daten in einen Speicherbereich, den FIFO-- 
Speicher, innerhalb des Konfigurationsspeichers geschrieben 
(0402) • Die Adresse an welche die Daten geschrieben w€lrden, 
ist. in eineia Register, innerhalb der Ladelogik/ abgeiegt 
(FIFO-End-Reg) (0503) . 

Dleser Vorgang wird so oft wiederholt, bis die Ladelogik die 
END^Kennung des Konf igurationsprogramms erkennt und wieder in. 
den Zustand Ubergeht, in dem die Ladelogik auf Ereignisse der 
Zellen wartet (0403) . 



Aufbau des Konfigurationsprogramms 

Nachdem eine Zelle das Signal zum Umladen gegeben hat und das 
Makro/ in dem die Zelle integriert ist, umgeladen wurde, 
entsteht eine neue Konf igurat ion. Die Zelle die vorher das 
Signal an die Ladelogik geben hat, kann jetzt eine ganz 
andere Aufgabe haben, insbesondere kann sie nicht mehr die 
Zelle sein, welche ein Umladesignal, an die Ladelogik 
abschickt^ Wobei es mOglich sein kann, daB in der neuen 
Konfiguration wieder die selbe Zelle das Umladesignal an die 
Ladelogik schickt. 

Mittels des DISPATCH-Bef ehls, innerhalb des 
Konfigurationsprogramms/ kann eine neue Adresse an die 
Eintragsposition der Zelle in der Sprung-Tabelle geschrieben 
werden (0604) . Diese neue Adresse kann auf eine neue 
Konfiguration oder Teilkonf iguration zeigen, welche bei einer 
RUckmeldimg von dieser Zelle geladen werden soil. 
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Kurzbeschreibung der Diagramme 

Fig. 1 ist ein Ablaufplan der Schritte, die nach einem 
Systems tart durchzufiihren sind. 

Fig. 2 ist eih Ablaufplan der Schritte, die nach dem 
Eintref fen einer Umkonfigurierungsanfordening durchzuftlhren 
sind. 

Fig. 3 ist ein Ablaufplan der Schritte^ die bei der FIFO- 

Speicher Bearbeitung durchzuftlhren sind. 

Fig. 4 ist ein Ablaufplan der Schritte, die bei der 

Konfigurierung der Zellen durchzuftlhren sind. 

Fig. 5 zeigt die Ladelogik mit ihren Registern, Weiterhin ist 

der Konfigurationsspeicher sowie die Unterteilung in Sprung- 

Tabelle, Start-Konf iguration, weitere Konfigurationen und der 

FIFO-Speicher zu sehen. 

Fig. 6 zeigt zwei Ausschnitte aus einem 

Konf igurationsprogramm und vier Ausschnitte aus der Sprung- 
Tabelle und wie diese in zeitlichem Zusammenhang stehen. 

Detailbeschreibung der Diagraiome 

Figur 1 zeigt in einem Ablaufplan, welche Schritte nach einem 
Systems tart durchzuftlhren sind. Durch einen Vergleich mit der 
END-Kennung der Start-Konf iguration wird in den Wartezustand 
gesprungen (0104) . : 

Figur 2 zeigt in einem Ablaufplan die notwendigen Schritte, 
welche wahrend des Wartezustandes und, nach dem eine 
Urakonf igurierung durch eine Zelle signalisiert wurde, 
durchzuftlhren sind. Der Ablaufplan besitzt einen 
Einsprungspunkt (0202), der von anderer Stelle angesprungen 
wird. 

Figur 3 zeigt in einem Ablaufplan, wie die Behandlung 

9 



ERSATZBLATT (REGEL 26) 



PCT/DE97/a2999 



des FIFO-Speichers durchzufUhren ist. Weiterhin. ist 
dargestellt, wie der Kopieryorgang. irmerhalb. des.. FIFO-? .. . . 
, Speichers,arbeitet. . 

Figur 4 zeigt in einem Ablaufplan, welche Schritte bei der 
Umkonfigurierung der Zellen notwendig sind und wie eine 
Konfiguration innerhalb des Konfigurierungsprogramms 
abgearbeitet wird. 

Figur 5 stellt die Ladelogik und ihre Register dar. Die 
Ladelogik besitzt ftlnf verschiedene Register. Dies sind: . . 

1. Das Start-Konfiguration-REG (0501) • In diesem Register 
steht die Adresse der Startkonf iguratidn innerhalb des 
Konf igurationspeichers * Die Daten sind derart in dem 

Konf igurationsprogramm enthalten, dafi sie von der Ladelogik 
erkannt und in das Start-Konf iguration-REG tlbernommen werden 
kdnnen. 

2. Ein FIFO-Start-REG (0502). Das FIFO-Start-REG zeigt auf 
den Beginn des FIFO-Speicherbereichs, innerhalb des 

Konf igurationsspeichers . 

3. Ein FIFO-End-REG (0503). Das FIFO-End-REG kennzeichnet das 
Ende des FIFO-Speichers. An diese Stelle werden die 
Konfigurationsworte kopiert, welche durch die Ladelogik liicht 
verarbeitet werden konnten. 

4; Ein FIFO-Free^Entry-REG (0504) . Das FIFO-Free-EntryREG 
zeigt auf den freien Eintrag, der dem Beginn (FIFO-Start-REG) 
des FIFO-Speichers am nStchsten ist. An diese Stelle werden 
die Konfigurationsworte kopiert, welche wahrend des 
Durchlaufens des FIFO-Speichers / wiederum nicht durch die 
Ladelogik verarbeitet werden konnten. 

5. Einen Prograramzahler (PC). Der PC zeigt auf die Adresse^ 
innerhalb des Konf igurationsspeichers, in dem das nachste, 
durch die Ladelogik zu verarbeitende, Konfigurationsworte 
steht. 
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6. Ein Adress-REG (0510). In diesem Register wird die Adresse 
einer zu addressierenden Zelle gespeichert; . 
7.. Ein Data-REG (0511) . Dieses Register, speichert. die.. 
Konfigurationsdaten, welche an die Zeile gesendet werden 
sollten/ welche durch das Adreiss-EIEG angesprochen wird. 
8. Ein Dispatch-REG (0512). Das Dispatch-REG speichert die 
Adresse des Eintrags in der Sprung-Tabelle, auf welchen die 
Ladelogik zugreift. 

Weiterhin ist der Konf igurationsspeicher und sein 
verschiedenen Sektionen zu sehen. Dies sind: 

1. Die Sprung-Tabelle (0506) . FQr jede Zeile, welche durch 
die Ladelogik konf igurierbar ist, existiert ein einziger 
Eintrag. In diesem Eintrag steht die Adresse, welche bei 
einer Signalisieriing durch diese Zeile, in den PC geladen 
wird. 

2. Eine Start-Konf iguration (0507). Die Start-Konfiguration 
ist jeden Konf iguration, welche nach dem starten des Systems 
in den Baustein geladen wird. 

3. Weitere Konfigurationen (0508). Diese Konf igurationen 
k5nnen w^hrend der Laufzeit des Systems in den Baustein 
geladen werden. Die Konfigurationen bestehen aus 
Kohfigurationswbrtern und Ladelogik Befehlen. 

4. Einen FIFO-Speicher Bereich (0509). Der FIFO-Speicher 
Bereich enthait alle die Konf igurationsworte, welche durch . 
die Ladelogik in einem ersten Versuch nicht erfolgreich 
verarbeitet werden konnten. 

Figur 6 zeigt zwei Ausschnitte aus einer Konf iguration. In 
diesen Ausschnitten sind die Befehle und Konf igurationsworte 
zu sehen, welche durch die Ladelogik, verarbeitet werden. 
Weiterhin sind zwei Ausschnitte aus der Sprung-Tabelle zu 
sehen (0601 und 0607) und der Zustand dieser Ausschnitte 
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(0602 und 0608) nach der Abarbeitung der beiden 
Konf igurationsausschnitte • 

Ausftihrungsbeispiele 

Es wird angenommen, dafi ein Bausteih dder mehrere Bausteine 
durch eine Ladelbgik, wiie in der Erfindung beschrieben^ 
umkonfiguriert werden sollen. Weiterhin sei angenommen, daB 
das System bereits die Start konf iguration geladen hat, und 
die Ladelogik sich im.Zustand 'warten auf ein Ereignis/ 
befindet. Die Ausftihrung beginnt mit dem Eintreffen eines 
Ereignisses von Zelle Nunaner 41. 

Die Ladelogik beginnt zuerst mit der 7\barbeitung des FIFO- 
Speichers (0201) . Dabei wird der Beginn des FIFO-Speichers 
aus dem Register FIFO-Start-REG in den PC Obertragen. Die 
Daten an der Stelle, auf die der PC zeigt, werden gelesen. 
Nun wird UberprUft, ob das Ende des FIFO-Speichers erreicht 
wurde. Dies ist in diesem Ausftihrungsbeispiel der Fall/ da 
das System das erste Mai umgeladen wird. 

Die Adresse der Zelle, welche das Signal ausgelttst hatr wird 
durch die Ladelogik in eine Adresse der Sprung-Tabelle 
umgerechnet. Diese berechnete Adresse wird in das Distpatch- 
REG geladen (0512) . Die Ladelogik liest nun die Adresse aus 
der Sprung-Tabelle (0506)^ welche an der Speicheradresse 
gespeichert istv die durch das Dispatch-REG adressJLert wird 

(0601). Diese Adresse wird in den PC geladen. 

Daraufhin beginnt die Verarbeitung der Konf igurationsworte 

(0603). Es sei angenommen, dafi der Befehl Nummer 3 (1,3 MUL) 
nicht ausgeftlhrt werden kann^ da die Zelle mit der Adresse 

(1,3) nicht vmikonfiguriert werden kann. Die Daten werden nun 
in den FIFO-Speicher kopiert. Mit Erreichen des DISPATCH- 
Befehls (0604) wird an die Adresse 41 in der Sprung-Tabelle, 
eine neue Adresse eingetragen (0602). Der END-Befehl versetzt 
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die Ladelogik wieder in den 'warten auf ein Ereignis' 
Zustand, 

Nach .einigey Zeit triff nun wieder ein. Signal von. der Zelle . 
41 ein. Jetzt stisht an der Mresise 42 der iSprxing-Tabelle eiiie 
andere Adresse (0602) . Die Ladelogik arbeitet wieder zuerst 
den FIFO Speicher ab. Nun befinden sich Daten in dem FIFO- 
Speicher. 

Die Daten aus dem FIFO-Speicher werden gelesen und es wird 
versucht die adressierte Zelle mit den Daten zu laden/ Da die 
Zelle jetzt umkonf iguriert werden kann, gelingt dies* Der 
Eintrag des FIFO Speichers wird daraufhin mit einer Leer- 
Kennung beschrieben. 

Die ursprungliche Verarbeitung wird fortgefUhrt und das Lesen 
von Konf igurationsdaten beginnt nun an einer 
unterschiedlichen Adresse (Q605) . 

Diese Konf iguration wird abgearbeitet, der DISPATCH-Befehl 
schreibt diesmal eine Adresse. in den Eintrag Nummer 12 der 
Sprung-Tabelle (0606) . Danach versetzt der END-Befehl die 
Ladelogik wieder in den Zustand *warten auf ein Ereignis'. 
Dieses Wechselspiel wiederholt sich w^hrend der gesamten 
Laufzeit des Systems. 
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Begrif fsdef inition 

konfigurierbares Element Ein konfigurierbares Element 

stellt eine Einheit eines Logik-Bausteines dar, welche durch 
ein kohfigurationswort fUr eine spezielle Funktioh 
eingestellt warden kann. Konfigurierbare Elemente sind somit, 
alle Arten von RAM-Zellen, Multiplexer, Arithmetische 
logische Einheitenf Register und alle Arten von interner und 
externer yernetzungsbeschreibung etc." 

Kbnf igurieren Einstellen der Funktion und Vernetzung 

eines konfigurierbaren Elements. 

K6nfigurationssF>eicher Der Konfigurationspeicher en thai t 
ein Oder mehrere Konf igurationsworte. 

Itonf igurationswort Ein Konf igurationswort besteht aus 

einer beliebig langen Bit-Reihe. Diese Bit-Reihe stellt eine 
gUltige Einstellung fUr das zu konfigurierende Element dar, 
so das eine funktionsf ahige Einheit entsteht. 

Ladelogrik Einheit zum Konf igurieren und Umkonf igurieren 

von programmierbaren Bausteinen. Ausgestaltet durch einen 
speziell an seine Aufgabe angepaBten Mikrokontroller oder 
eine Zustandsmaschine. 

Makro Ein Makro ist eine Menge von Zellen, welche 
zusammen eine Aufgabe, Funktion etc. implementieren. } 

Umkonfigurieren Neues Konf igurieren von einer beliebigen 
Menge von konfigurierbaren Elementen eines programmierbaren 
Bausteins wahrend eine beliebige Restmenge von 
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konf igurierbaren Elementen ihre eigenen Funktionen f ortsetzen 
(vgl. konfigurieren) . - . 

Rlickmeldung Eine RUcJaaeldung Tst eine Aktion, welche eine " 
Zelie ausiaseh kann. Bei^ einer Rticiaaeldimg kGnnen 
verschiedene Informationen an die Einheit gesandt werden, 
welche die Riickmeldiong empfangt. 

Zelle siehe kpnfigurierbares Element. 

Zustandsznaschine Loglk,. die diversen . Zust^nden annehmen 
kann. Die Obergange zwischen den Zustclnden sind von 
verschiedenen Eingangsparametern abhangig. Diese Maschinen 
werden zur Steuerung komplexer Funktionen eingesetzt und 
entsprechen dem Stand der Technik 



15 



ERSATZBLAtT (REGEL 26) 



WO98A3il02 



PCT/DE97/02999 



Patentansprtiche 

. 1. Verfahren. zum Umkonf igurieren zur Lauf zeit yon 
prograiramierbaren Bausteinehr mit einer zwei oder 
• m^hrdimensionalen Zellanbrdnung (zuia Beispiei FPGAis, DPGAS/ 
DFPs o.a*) dadurch gekennzeichent/ 

dafi 1. eine Ladelogik oder mehrere Ladelogiken 

existieren, welche auf Signale, gleich welcher Art, 
reagieren lind spezielle Ladelogik-Befehle, 
innerhalb eines Konfigurationsprogramms, bestehend 
aus Daten und Bef ehlen, erkennen und yerarbeiten 
kGnneri/ sowie auf Grund der Quelle eines 
Ereignisses einen Eintrag in einer Sprung^Tabelle 
berechnen k5nnen, und 

daU 2. eine oder mehrere Sprung-Tabellen zum Auffinden 
der Adresse der zu ladenden Konf igurationsdaten, 
welche berechnet wurde, existieren, 

dafi 3. ein oder mehrere Konfigurations-Speicherbereiche 
existieren, in denen ein oder mehrere 
Konfigurationsprogramme geladen werden, 

dafi 4. ein oder miehrere FIFO-Speicherbereiche existieren, 
in den Konf igurationsdaten kopiert werden, welche 
nicht an die odisr das zu konfigurierehde Element 
gesandt werden konnten, 
. . dafi 5. ein Ereignis eintrifft und auf Grund der Quelle . 
des Ereignisses eine Adresse in einer Sprung- 
Tabelle berechnet wird, 

daB 6. ein FIFO-Speicherbereich, der vor jedem Umladen 
durchlaufen wird, und falls die Zelle nicht 
umgeladen werden kann, die Konfigurationsdaten 
naher an den Anfang des FIFO-Speicherbereichs 
kopiert werden, oder, falls die Zelle umgeladen 
werden kann, die Konfigurationsdaten an die Zelle 
Ubertragen werden, 
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daB 8. der berechnete Sprung-Tabellen Eintrag ausgelesen 
- - wird, und die Konf igurationsdaten, welche an der. 

ausgelesenen Adresse gespeichert sind, .in...die . 

Zellen geladen warden oder, falls die Zelle nicht 

umprograihmiert werden kann, in den FIFO- 

Speicherbereich kopiert werden, 
dafi 9. die Ladelogik in einen Zustand zurtlckspringt, in 

dem sie auf Ereignisse warten und auf diese 

reagieren kann. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet/ dafi 
der Konf igurationspeicher . eine Oder mehrere Konf igurationen 
speichert, welche eine Oder mehrere komplette Konf igurationen 
ftir einen oder mehrere Bausteine enthait. 

3. Verfahren nach Anspruch 1, dadurch gekennzeichnet/ daft 
der Konfigurationspeicher eine oder mehrere 
Teilkonfigurationen speichert/ welche nur einen Teil einer 
kompletten Konf igurat ion, eines oder mehrerer Bausteine 
darstellt • 

4. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB 
die Ladelogik ein Start-Konfigurations Register 
enthait, welches auf eine Startkonf iguration zeigt, welche 
den Oder die Bausteine in einen gtlltigfen Zustand versetzt. 

5. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB 
die Ladelogik ein FIFO-Start Register enthait, welches auf 
den Beginn des speziellen Speicherbereichs zeigt, in den 
Konfigurationsdaten kopiert werden. 

6. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB 



17 



ERSATZBLATt (REGEL 26) 



wo 98/31102 



PCT/DE97/02999 



die Ladelogik e in FIFO-End Register enth^lt, welches auf das. 
Ende des speziellen Speicherbereichs zeigt, in .den 
. Konf igurationsdaten kopiert werden. , . 

7. Verfahren nach Anspruch Iv dadurch gekerinzeichhiet; dafl 
die Ladelogik ein FIFO- Free-Entry Register enthSlt, welches 
auf den ersten freien Eintrag^ des speziellen 
Speicherbereichs zelgt/ in den Konf igurationsdaten kopiert 
werden, zeigt/ der dem Beginn dieses Speicherbereichs am 
ndchsten ist. 

8. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dafi 
die Ladelogik ein ProgrammzShler Register enthalt, welches 
auf den zu verarbeitenden Eintrag innerhalb des 
Konfigurationsspeichers zeigt. 

9. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dafl 
die Ladelogik ein Adress Register enth^lt, welches die 
Adresse (Nuramer, Koordianten etc.) der Zelle enthait/ welche 
ein Ereignis ausgelOst hat. 

10. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dafl 
die Ladelogik ein Data Register enthait, welches die 

Konf igurationsdaten der Zelle enthait, welche an die Zellie,. 
bei einer Umkonfigprierung,. tlbertragen werden^ ... 

11. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dafl 
die Ladelogik ein Dispatch Register enthait, welches die aus 
der Zell Adresse berechnete Adresse des Eintrags in der 
Sprung-Tabelle enthait . 
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